Procedures For Multiple Input Functions With Dna Molecules

In recent works for high performance computing, computation with DNA molecules, that is, DNA computing, has been receiving considerable attention as an alternative for silicon based computers. In this paper, we propose two procedures for computing multiple input functions. We first propose a simple procedure for computing AND function. The procedure runs in O(1) steps using O(mn) DNA strands for n binary numbers of m bits. The procedure is also applicable to other simple logic functions, such as OR, NAND and NOR. We next propose a procedure for EX-OR function. The procedure runs in O(1) steps using O(mn2) DNA strands, and is also applicable to other functions, such as majority and threshold functions.